Midrange
Restaurant du Léman
(http://www.restaurant-du-...) grand rue 19, lutry. +41 21 791 33 87. this little peruvian restraurant is right in the heart of lutry village. they also have an extensive menu of swiss and provencial favorites so you are still well taken care of during one of the "chef de cuisine"'s trips back home to peru.
La Gare
Place de la gare 2, 1096 cully. +41 21 799 21 24 (http://www.lagarecully.ch/). excellent and creative french cuisine, reasonably priced. recommended by euro-toques international. conveniently located a few steps from the cully train station. unusually good wine menu, including local wines from lavaux and valais and well-selected older vintages of bourgogne and bordeaux. there is also a cafã© for those on a budget and a pleasant outdoors terrace.
Budget
Coop and Migros supermarkets, which you will find easily in the larger towns including Lausanne, Chexbres, Vevey, Montreux and Savigny. Pack a lunch from there and plenty of water before you go on a long walk. The tiny villages in the vineyards usually do not have grocery stores. Lutry and Cully have grocery stores, which are even open on sunday morning. But your best bet is to check out the villages' glorious open-air markets, which offer local produce, meats, and dairy products, all of outstanding quality and authenticity. The days/hours when the markets operate in each village can be found by consulting the list of Swiss municipalities for Canton Vaud (http://www.communal.ch/co...). Among the gems of the haut-Lavaux hinterlands, be sure to look out for Forel's relatively new cooperative épicerie (http://www.nidabeilles.ch...) run by the ladies of the Association of Vaudoise Paysannes' Forel-Savigny section.